HOMOTOPY INNER PRODUCTS FOR CYCLIC OPERADS 
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Abstract. We introduce the notion of homotopy inner products for any cyclic 
quadratic Koszul operad O, generalizing the construction already known for 
the associative operad. This is done by defining a colored operad O, which 
describes modules over O with invariant inner products. We show that O 
satisfies Koszulness and identify algebras over a resolution of O in terms of 
derivations and module maps. An application to Poincare duality on the chain 
level of a suitable topological space is given. 
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In jpeK , the notion of cyclic operads and invariant inner product for such 
operads was defined. A homotopy version of these inner products for the associative 
operad was given in |T1| . Thus, it is natural to ask for a generalization of this 
construction applicable to any cyclic operad. Following Markl's paper jMlj on 
homotopy algebras, it is clear that in order to understand the homotopy version of 
some object, one needs to resolve the corresponding operad. Thus, a criterion for a 
suitable definition for these homotopy inner products is, that it should describe the 
data of an algebra over a resolution of some operad describing those inner products. 
It turns out, that the correct setting for performing this resolution is that of colored 
operads. 

Here is an outline of the paper. In Section^we will review the notion of colored 
operad and adapt to this case the analysis made in |GiK| for ordinary operads. In 
particular the resolution of a Koszul quadratic colored operad O is described, by 
means of the "cobar dual" . (In this note we will assume familiarity with the notions 
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of operads and cyclic operads; for a good introduction to these topics, we refer the 
reader to pQ, |GiK| . |GeK| and [MSS .) Then we use this language to define, for any 
quadratic Koszul operad O, a colored operad O whose algebras describe modules 
over O. It is shown, that O satisfies the Koszulness property (Proposition 
and hence the homotopy version Ooo of O can be explicitly constructed using the 
cobar dual. Algebras over Ooo are called homotopy O-modules and can be easily 
described in terms of derivations fTheorem ll.22|l . 

In Section[21 after recalling the notion of cyclic operads O, we introduce a colored 
operad O whose algebras are modules over O endowed with an invariant inner 
product. The main result of the paper is that Koszulness of O implies Koszulness 
of O (Theorem I2.8|) and hence can be explicitly constructed as well. It turns 
out that algebras over O x have some n-to-0 operations, called homotopy inner 
products, which can be described in terms of derivations (Theorem I2.13|) . When 
the associative operad is considered we obtain the oo-inner products introduced in 
|Tlj . Intuitively, Koszulness of O means that one obtains a new resolution of O, 
where elements of 0(n) are interpreted as (n + l)-to-0 diagrams, see Remark |2. 91 
Finally, as an application, we will recall and slightly generalize the results of jTZj . 
More specifically, we will show in Proposition 12.181 that Poincare duality on the 
chain level of a topological space gives rise to a homotopy inner product structure. 

Acknowledgment. We are grateful to Dennis Sullivan for many valuable suggestions 
and illuminating discussions. We also thank Domenico Fiorenza, Martin Markl and 
Scott Wilson for useful comments and remarks regarding this topic. 

1. Algebras and Modules over Operads 

In the first three subsections, we repeat some standard definitions and fix nota- 
tion about colored quadratic operads, and Koszulness. In the last subsection, we 
identify homotopy algebras and homotopy modules in terms of derivations. 

1.1. Colored Operads. Let A: be a field of characteristic 0. In this paper we will 
be concerned only with operads and PROPs over the category Vect and dgVect of 
vector spaces and differential graded vector spaces over k, although all definitions 
can be made for any symmetric tensor category. We use the convention that differ- 
ential graded spaces have differentials of degree +1, and the arrow of the differential 
goes from left to right. 

Roughly speaking a colored PROP is a similar to a PROP, except that instead 
of considering collections of vector spaces V(n, I) for diagrams with n inputs and I 
outputs, n, I G N, one replaces n and I with sequences of finite length of "colored 
elements". When the possible colors are m, we have an m-colored PROPs. Clearly 
when m — 1 we get the usual definition of PROP. 

Definition 1.1 (m-colored Operad). Let m denote the discrete tensor category 
having as objects (nonempty) finite sequences of elements of m types, and as tensor 
product the joint of two sequences. An m-colored PROP is a functor V : (m) op x 
(to) — » Vect (or P: (to)° p x (m) — > dgVect) together with natural transformations 
°a,b,c ■ P(A, B) ® P(P>, C) — > V(A 7 C) called composition maps, identity maps ja 
mV(A,A), natural transformations ®a,b,c,d - P{A, B) <g) V(C, D) -^V(A®C, B<Z> 
D) and distinguished elements cta,b G V(A <E> B,B <g> A) such that all the natural 
diagrams commute (see e.g. A:). 
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An m-colored dioperad is the "tree-part" of an m- colored PROP (see also (.', i. 
An m-colored operad is given when an m-colored dioperad is generated only by 
n-to-1 operations. 

We will use the convention that when talking about operads, it is meant that the 
operad is over Vect, unless otherwise specified. Some of the associated object to an 
operad, like for example the cobar dual, will then be operads over dgVect. 

In this paper we will be mainly interested in 2-colored operads, so that it is 
helpful to write a more explicit version of the definition of 2-colored operad given 
above. By convention we will denote the colors by the symbols | ("full") and \ 
("dashed"). Thus, a 2-colored operad attaches multiplication data to trees of the 
form 



12345 12345 




nl.M.l.h!) 

Unless otherwise stated, we use the convention to put inputs at the top and evalu- 
ate towards the bottom output. 

Explicitly, a 2-colored operad V consists of a collection of /c-vector spaces V(X; | ) 
and V(X; \ ) for every nonempty finite sequence X of the symbols | and \ . In the 
tree picture, the sequence X indicate which top (inputs) lines have the "full" and 
which have the "dashed" color. The last argument of V indicates the color of the 
bottom (output) line; see for example the picture above. 

We let the symbol \X\ denote the length of the sequence X. The spaces i_ n V(X\ x), 
for x £ { | , | }, are required to be endowed with an action of the symmetric group 
S n , so that a G S n maps 

(1.1) a:V(X;x) -> V(a(X);x) 

where the action of a on a sequence X of length n simply permutes the order of 
the symbols | and \ in the sequence. 




The definition of 2-colored operad includes composition maps 
(1.2) o i :V(X;x)®V(Y;y)^V(Z;x), 
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where the color y has to be the same as the ith elements of X. 

V(Y;y) 

12 i i 

S \/ V{X;x) 



V{Z-x) 

These maps have to satisfy the usual associativity and equivariance axioms stated 
for example in |G1K| . 

In this paper we want to make the assumption that, in the 2-colored case, the only 
nontrivial spaces with one input are V(\; | ) = k and V{ j ; ] ) = k, whereas in the 
1-colored case, we only assume V( \ ; | ) = k. For those spaces, we fix generators, 
called units, which are required to satisfy the unit axioms as stated in [GiK . 
An example of a 2-colored operad is given for any two spaces A and M by the 
endomorphism operad £nd A ' M . Specifically, £nd A ' M (X ; x) is defined to be the space 
of linear maps from tensor products of A and M to either A ov M according to X 
and a; G { |, J}, e.g. £nd A ' M {\, j , | , | , | , | ; | ) = Hom{M®M®A®M®A®A,M). 
Here, A corresponds to the "full" color and M to the "dashed" color. The S n action 
is defined by permuting the tensor products and the operad maps are defined to be 
the composition of linear maps. 

Definition 1.2 (Algebras). For any 2-colored operad V, we define an algebra 
over V to be a pair of A:- vector spaces (A, M) together with a map of 2-colored 
operads V — >£nd A ' M . By definition this means that one has maps V(X;x) — > 
£nd A ' M (X ; x), for every sequence X and every x G { | , ] } respecting equivariance, 
composition and units. 

An operad is a 1-colored operad. We will often simplify notations by writing 
0{n) = 0{ [,...,[;[ ). Just as before, for a given space A, one has the endomor- 
phism operad £nd A , defined by £nd A {n) := Hom{A® n , A). We say that the vector 
space A is an algebra over an operad O if one has an operad map O — > £nd A . 

Remark 1.3. All the above constructions can be carried over to the category of 
differential graded vector spaces. In that case there exists a differential acting on 
each P(X; x). In particular, given two differential graded vector spaces (A, djC) and 
(M,dM), we have a natural differential d A ' M on £nd A ' M (X; x) given by 

n 

(d A ' M (h))(x!, ...,x n ) = dx{h{x\, . . . ,x n )) + ^(-l) £i /i(xi, . . . ,d x (Xi), ...,x n ) 

i=l 

where dx is either dA or cZm depending whether it acts on an element of A or M 
respectively, and e.; = \h\ + \xi \ + • • • + |sc»-i|. 

Hence, an algebra over the 2-colored operad V in the category of differential graded 
spaces is a pair of differential graded spaces ((A, (1a), (M,dM j) and a map V — » 




HOMOTOPY INNER. PRODUCTS FOR CYCLIC OPERADS 



5 



£nd A ' M of 2-colored operad which respects the differential graded structure. 
Clearly every vector space can be thought as a differential graded vector space 
concentrated in degree zero with zero differential. In this case it is d A ' M = 0, and 
we recover the previous definitions. 

1.2. Cobar Dual for Colored Operads. To every 2-colored operad, one can 
associate its 2-colored cobar dual operad. This is defined using a sum of suitable 
trees. All the definitions below, which are essentially an adaption of the ones in 
|GiK| . are given for the 2-colored operads, although they can be easily applied to 
the general case of m-colored (di)operads. 

Definition 1.4 (Tree). A tree is a one-dimensional contractible complex consisting 
of edges and vertices. The edges have one of two colors "full" or "dashed" . The 
valence \v\ of the vertex v is the number of edges merging at v. Here we only consider 
trees with vertices of valence 1 or valence > 3. Edges that have a vertex of valence 
1 in its boundary are called external edges. All other edges are called internal edges. 
We require, that every vertex of valence > 3 has exactly one "output" edge and 
\v\ — 1 "input" edges. We denote by the symbol ln(v) the set of incoming edges to 
the vertex v. We can draw this in the plane by putting the inputs on top and the 
output at the bottom of the vertex. There is a unique edge which is external and 
is the output edge for some vertex; this edge is called the root or output edge of the 
tree. We call a vertex v with \v\ ^ 1 of type (X; x) if the output edge of v has color 
x S { , } and there is a labeling of the incoming edges by X, so that an incoming 
edge is labeled by | if and only if this edge has the "full" color. We call a tree T of 
type (X; x), if the output edge of the tree has color x € { | , ] } and there is a labeling 
of the incoming edges by A, so that an edge is labeled by | if and only if this edge 
has the "full" color. Note that X = (xi, ...,x n ), Xi G { | , \ }, is an ordered sequence, 
so that a labeling consists of a bijection of sets {(xi, 1), (x n ,n)} — > {incoming 
edges}, respecting the colors. We use the convention that, when drawing a labeled 
tree in the plane, the top inputs from left to right represent the sequence X of the 
labeling. Finally, we say that a vertex is binary if it has valence 3. A tree is called 
binary if all of its vertices have valence 1 or are binary. 

Definition 1.5 (Determinants). We denote by Edge(T) the set of all edges of a 
tree T, except the root, and by |Edge(T)| the cardinality of this set. We define 
Det(T) := /\ |Edgc(T)l ^EdgofT) _ Notice that if T is a tree with n inputs but no 
internal edges and if we let S n act on the tree by permuting the inputs, then 
Det(T) becomes the sign representation sgn n of S n . 

Definition 1.6 (Twisted dual). Let sgn n be the sign representation of S n . If the 
vector space V is an SVi-modulc, then the dual vector space V* is also an S^-module 
with the transposed action, and the space V v := V* sgn n is called the twisted 
dual or, using the terminology of jMSSj . the Czech dual of V . 

Definition 1.7 ('P(T)). Suppose V is a 2-colored operad, T is 2-colored tree an v 
is a vertex of T. If v has n "full" inputs, m "dashed" inputs and output color x v , 
we set 

P{v):= | V(X-x v ) 
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where (-)s„ +m denotes the coinvariants. The sum above is taken over all X with 
n many "full" colors and m many "dashed" colors, and all labelings X — > In{v) 
respecting the colors. Then we define 

V{T) := (g) V(v). 

vertex v of T of valence >3 

Definition 1.8 (Cobar Dual). Given a 2-colored operad V, we define its cobar dual 
2-colored operad D('P) to be the differential graded operad, given by the complexes 
T>(V)(X;x) := 

(1.3) P(T)*<g>Det(T) V(T)* ® Det(T) ^> 

trees T of trees T of 

type (JT;a;), type (X;x), 

no internal edge 1 internal edge 

d 



7>(T)*®Det(T). 



trees T of 
type (A;x), 
binary tree 

The above sum is always over isomorphism classes of colored, labeled trees T. 
The operator d is given by the dual of the operad maps (|1.2() , which crunches an 
edge, twisted by a sign due to the terms Det(T). Notice that this makes sense, 
since crunching an edge preserves the type (X; x) of a tree T. The twisted sign 
guarantees that d 2 = 0. The degree is so that summands corresponding to trees 
with j internal edges have degree j + 2 — \X\. Thus the furthest right term has 
degree 0. The S n action is given by the S n action of the trees T and the operad 
maps are simply the attachments of trees. 

Observe that since there is only one tree with no internal edges, the furthest left 
term in*D(V){X;x) is just P(X;x) v . 

1.3. Quadratic Koszul Colored Operads. We want to define the notion of a 
quadratic colored operad, which by definition is given by generators with 2 inputs 
and relations in 3 inputs. Then the quadratic dual will be defined by taking the 
"orthogonal" of the relations. 

Let E = {EV' Z } X y ze r | ; | be a set of fc-vector spaces, together with an ^-action 
compatible with the colors. 




We want E to be the binary generating set of a 2-colored operad, where x, y and 
z correspond to the colors of a binary vertex. Let v be a binary vertex of type 
(y, z; x) in a binary tree T. Then, the expression E(v) is defined to be 



E(v) := {Er®El>y) 
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and wc set E(T) := (^binary vertex v of t E{v)- With this notation, we define the 
free 2-colored operad generated by E to be 

T{E){X;x):= E(T). 

binary trees T of type (X;x) 

The .SVi-action is given by an obvious permutation of the tree using the SVaction 
on E, and the composition maps are given by attaching trees. This definition can 
readily be seen to define a 2-colored operad. 

An ideal I of a 2-colored operad V is a collection of 5 n -sub-modules I(X;x) C 
V(X; x) such that / o 4 g belongs to the ideal whenever / or g or both belong to the 
ideal. 

Definition 1.9 (Quadratic Operad). A 2-colored operad V is said to be quadratic 
if V = J-(E)/(R) where J-(E) is the free 2-colored operad on some generators E, 
and (R) is the ideal in T(E) generated by a subspace with 3 inputs, called the 
relations: 

RC T(E)(X;x). 

\X\=3. x={ 1,1} 

Recall that if the vector space V is an 5 n -module and sgn n is the sign represen- 
tation, then we defined V v to be V* ® sgn n . 

Definition 1.10 (Quadratic Dual). For every quadratic 2-colored operad V, we 
define the quadratic dual 2-colored operad V' := T '(E) v / '(R x ) , where (R ) is the 
ideal in JF(_E) V generated by the orthogonal complement R of R in 

I HE)(X-x) 
\|^|=3, xe{ I , I } 

Notice that F{E){X\ x) v = T{E y )(X; x) (see [HTE] ). so that V ] is generated by 
E v with relations R ± . Let us describe the composition maps of V\ i.e., the maps 
of equation i|1.2|) . They are given by the composition of the following maps: 
(1.4) 

HE W ){X; x) ® HE W )(Y; y) - T{E^){Z- x) - T{E^) / '(R X )(Z; x) - V'(Z; x), 

where the first map is the tensor product made according to the trees in J r (E v ), and 
the second is the natural projection. Then, one can check that these maps descend 
to the quotient T(EY / {R^){X; x) ® F(E) V /(R^Y; y) = V l (X; x) <g> V'(Y; y). 

Definition 1.11 (Koszulness). If V = T{E)/{R) is a quadratic 2-colored operad, 
then we can consider the cobar dual 2-colored operad D('P ! ) of its quadratic dual 
V' . In particular the term of degree zero in the complex T)(V')(X; x) is given by 

D(P ! )(A;.t)°= E(T) = f(E)(X;x) 

binary trees 
of type (X;x) 

and therefore we have a sequence of maps 

(1.5) • • ■ T)(V')(X; x)~ x -^T>(V'-)(X;x)° = 

= T(E)(X- x) ^ J 7 (E)/(R)(X; x) = T{X; x) 
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Notice that all the vertices of trees in the term T)(V ] )(X; are binary except 
one ternary vertex, and that the space V ] '(X;x) is the dual of the space R of 
relations of V . Thus the image of T)(P ] )(X; x)~ x in T)(V')(X; x)° is the space (of 
consequences) of the relations in V(X;x). This means that the morphism proj 
induces an isomorphism 

(1.6) H°(D(V l )(X;x))*V(X;x). 

A quadratic operad is said to be Koszul if the cobar dual complex ~D(V'){X; x) is 
quasi-isomorphic to ^(X^x), i.e., by l|1.6l) . has homology concentrated in degree 
zero, for any X and x. 

Remark 1.12. Another excellent source for Koszul duality of colored operads, which 
includes all the expected standard results of the theory, can be found in Pepijn van 
der Laan's Ph.D. Thesis [El] (see also [EJ]). 

1.4. Algebras and Infinity Algebras, Modules and Infinity Modules. We 

now want to describe an object which encodes the structure of modules over an 
operad O. We have to use the language of 2-colored operads as follows 

Definition 1.13 (O). Suppose O is a 1-colored operad, then define 

( 0{n) if x is "full", and X =({,...,{), 
0(X;x) :— < 0(n) if x is "dashed", and X has exactly one "dashed" input, 
[ {0} otherwise. 

The SVj-action on O is defined to be the S'n-action on O together with a possible 
change of the coloring according to (|l.l(l . Similarly, the composition maps are 
given by the composition maps from O, again with additionally keeping track of 
the coloring. 

Thus, the only non-empty spaces are those which consist only of the "full" color 
(and thus including the operad O itself) and those which have exactly one incom- 
ing "dashed" color together with outgoing "dashed" color. The idea behind the 
definition is that the "full" -colored multiplications will describe algebras over O, 
whereas the "dashed" part will describe modules over algebras over O. 
If O happens to be quadratic and Koszul, then so does O: 

Lemma 1.14. Let O be quadratic with generators E = E ^' and relations R C 

J-(E)(3). Then O is quadratic with generators E = {E v x ' }, given by E \ ' ' := £jj ' ' , 

E ' ' ' := E^ ' ' , E \ := -E 1 ]'', and {0} otherwise. The relations are given by R, 
whenever the space ^(E) is non-empty: 

RCT(E)(3)=T(E)(\,\,\;\) 7 
Rcf(E)(3)^f(E)(\,\,\;\), 
RCF(E)(3)^F(E)(\,\,\;\), 
flcf(£)(3)^f(£)(!,|,|;!). 

Proof. Notice that the free operad generated by E is simply J-(E) together with 
copies of itself for every possible input position of one "dashed" input which then 
necessarily has a "dashed" output. For each of those copies, we take the same 
relations from O, effectively giving n+ 1 copies of O for the n-input maps of O. □ 
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Proposition 1.15. If O is a quadratic and Koszul, then O has a resolution given 

by 

D(0 [ )(X;x) 0(X;x) = 0(n) 

Proof. The proof uses the same idea as the proof of Lemma 11.141 namely the argu- 
ments for O split into several copies with either only "full" colors or one "dashed" 
input color. In other words, if we ignore the colors of the map D(0 ! )(A; x) —> 
0(X; x), we get exactly D(0 ! )(n) -> 0{n), where |X| = n. □ 

The above proposition can also be found in Pepijn van der Laan's Ph.D. Thesis 
[Ll] Theorem 3.4.2, and in jLlj . 

We now consider algebras over the 2-colored operad O. First recall that an 
algebra over O consists of maps 0(n) — > Hom(A® n , A), i.e., 0(n) ® A® n — > A, 
which are associative and «SVi-equivariant. Similarly, when applying Definition <|1.2I) 
to O, we see that algebras over O are given by a pair of k- vector spaces A and M 
together with maps 0{n)®A® n -> A and r+s=n _ 1 0(n) ® A® r ® M ® A® s -> M 
being again associative and SVi-equivariant. We will sometimes abuse notation and 
call A an algebra over O and M a module over A over O. 

Our aim in the rest of the subsection is to identify algebras over D(0) and D(O) 
in the case when O is a quadratic operad generated by E — 0(2) and O is the 
quadratic 2-colored operad generated by E, defined above. 

Definition 1.16 (Free Algebra). For an operad O, the free O-algebra generated 
by the vector space A is defined as 

F A:=($(0(n)®A® n ) Sn . 

71>1 

FqA is an algebra over 0, i.e., there are maps 7 : O(k) €5 {FoA)® k — > FqA coming 
from the composition in O and the tensor products, which satisfy the required 
compatibility conditions. 

Definition 1.17 (Free Module). If A and M are fc-vector spaces, we define 



F ,aM := 0(n) ® A® r ® M ® A® s 

n>\ \r+s=n— 1 




Then Fq is a module over FqA over O, which means that there are maps j M : 
® r +s=n-i °( n ) ® (^o^)® r ® F d ,aM ® (F A)® S ^ f , x M given by composition 
of elements of the operad and tensor product of elements of A. Again, these maps 
satisfy the required axioms (see |G1K| ). 

Notice that the coinvariants (© r+a=n _i 0(n) (g)A® r ® M & A® s )s rl are canonically 
isomorphic to the coinvariants (O(n) ® ^J®"- 1 (g, M)5 n _ lX jd, where Sn-i x id is 
the subgroup of S n fixing the last element. We will switch between these two 
descriptions of Fq,aM, according to whichever one seems more useful. 

Definition 1.18 (Algebra Derivation). We define a derivation d G Dei(FoA) to 
be a map from FqA to itself, making the following diagram commute: 

O(k) ® {F A)® k — ^ F A 
O(k) (g) (F yl)® fc — ^ F A 
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where 7 is the 0-algebra structure of FqA. 

Notice that, if O is quadratic, then this condition is equivalent to saying that for 
every \i G 0(2) and a, b G FqA one has d(fj,(a,b)) = /z(d(a), 6) + (-l)l a l-l<V(a, d(6)), 
where by the symbol /j,(a, b) we mean j(fi, a, b). 

Also notice that a derivation d is completely determined by its restriction to A = 
0(1) ®4c FqA, i.e., by maps 

d n :A^{0{n)®A® n ) Sn , 

for neN. 

Definition 1.19 (Module Derivation). Given a derivation d G Der^^A), we define 
a derivation g G Der^-Fb.AAjf) over ci to be a map from Fq^aM to itself, making 
the following diagram commutative: 

O(fc) ® (F A)^ k -^ $ Fo.aM — y - ► F , A M 

a g 

0(k) ® {F A)®( k -V ®F 0<A M — y - > F , A M 

Here a = J2 i<k id ® id ^ ® d ® id®^-*- 1 ) + id® id® (fc ~ 1} ® 5 , and 7 M is the module 
structure of Fo, A M over Fp-A over C 

Notice that, if O is quadratic, then this condition is equivalent to saying that for 
every fi G 0(2), a G Fp-A and m G Fq,aM, one has g(n(a,m)) = fi(d(a),m) + 
(_ l)l a l'l9lju(a ) g(m)), where by the symbol fi(a,m) we mean 7 M (/i, a, m). 
Again, a derivation g over d is completely determined by its restriction to M = 
0(1) ® M C F ^ A M, i.e., by maps 

5n+2 : M - (0(n + 1) ® (A^ n ® M)) SnX . d , 

for n G N, and where by SVi X id we mean the subgroup of S n +i whose elements 
leave the last component fixed. 

With this we can identify algebras over D(0) and D(0). In order to state the 
Theorem we need the following 

Definition 1.20 (Suspension). Let A = (Bj^zAj be a graded vector space over 
k. We define the suspension sA of A as the graded vector space sA — ®j<zz(sA)j 
with (sA)j = Aj—i. Therefore the suspension map s: A — > sA sending v to sv := v 
is an isomorphism of degree +1. Similarly, we set s~ l A = ®jez{s~ l A)j with 
(s- 1 A) J = A J+1 . 

Theorem 1.21 ( |G1K| . Proposition (4.2.15)). Let (A,d A ) be a differential graded 
space. Then, giving A the structure of an algebra over D(0) is the same as giving 
a derivation d G Der(Fe> sA*) of degree 1, with d 2 = 0. 

If is quadratic Koszul, then by definition it is D(0 ! ) = 0, and with this 
Theorem, we define a homotopy algebra over 0, or homotopy O-algebra, to be 
given by a differential d G Der(F o! sA*) with d 2 = 0. 

Theorem 1.22. Let (A, d A ) and (Af, c£m) be differential graded spaces. Then giv- 
ing (A, M) the structure of an algebra over D(0) is the same as giving a dif- 
ferential d G Der(i<e> sA*) of degree 1, with d 2 — 0, together with a differential 
g G T)eTd(Fo,sA* sM*) over d of degree 1, with g 2 = 0. 
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If O is quadratic Koszul, then by Proposition II. 15| it is D(C ! ) = O, and with 
this Theorem, we define a homotopy module over the homotopy algebra A over 
O, or homotopy O-module, to be given by differentials d G Der(Fo< sA*) and 
g G T>crd(F < sA , sM*) over d, with d 2 = and g 2 = 0. 

The proof for Theorem ll.21l can be found in GiK . The proof for Theorem ll.221 
is analogous to the one of Theorem 11.211 with the difference that we now have 
to keep track of the "full" and the "dashed" colors, similar to Proposition 11.151 
We will sketch part of these proofs when dealing with the analogous statement for 
homotopy inner products in Theorem 12 . 1 31 on page 12 Ol 

2. Inner Products over Cyclic Operads 

We first recall the definition of cyclic operads O and associate to it an object O 
which describes invariant inner products over O. Then, in subsections l2~2l and VH\ 
we show how quadraticity and Koszulness of O implies quadraticity and Koszulness 
of O. Finally in subsections 12 . 31 and 12 . 41 we identify homotopy algebras over O in 
terms of derivations and module maps. 

2.1. Cyclic Operads and O. 

Definition 2.1 (Cyclic Operad). Let O be an operad. Recall from ffirgKJ and 
MSS that O is called cyclic, if there is an action of the symmetric group S n +\ on 
0(n), which extends the given SVi-action, and satisfies, for 1 G 0(1), a G 0(m), 
(3 G 0(n) the following relations: 

(2-1) Ta(l) - 1, 

(2.2) r m+n (a o k /3) = T m+ i(a) o k+1 f3, for k < m 

(2.3) {ao m (3) = T n+ i(/3) o x T m+ i(a), 

where Tj G Sj denotes the cyclic rotation of j elements t 3 ■ :— 1 G Zj C Sj. 

We want to use this extra datum to define a new object <D associated to O. 
Informally, O uses the S n +\ action to turn the output of a tree into another input, 
and we thus have to look trees with inputs but no output. 



1 2 3 4 1 2 3 4 5 




Therefore, we need the following generalization of 2-colored operads. 

Definition 2.2 (0/1-Operad). A 0/1-operad is a sub-operad of a 3-colored operad 
with colors { | , \ , 0} such that the color can appear only as an output. As in the 
2-colored case, we require that only nontrivial spaces with one input are V( | ; | ) = k 
and P(\; \ ) — k, and we fix generators of these spaces. 
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In practice, a 0/1-operad consists of fc-vector spaces V(X\ x), where X indicates, 
as before, which inputs are colored with the "full" or the "dashed" color and x € 
{ | , | , 0} denotes the output color. Since the color cannot appear as an input, 
we may use the following convention: we represent the output with a blank line, 
i.e., with no line, and we say that the operation "has no output". 





^(1.!. I.I.I;!) 

Clearly we can still form the cobar dual D('P). More explicitly, T)(V)(X; | ) and 
T>(P)(X; ] ) are the complexes of equation H1.3|) . and similarly D(V)(X; 0) is the 
complex of equation H1.3|) where we change the trees to be of type (X; 0), i.e., trees 
with "full" and "dashed" edges but with no output. 

The canonical example of this structure is the endomorphism 0/1-operad given for 
k- vector spaces A and M by 

£nd A ' M (X\ |) =i?om(tensor products of A and M,A) 

£nd A ' M (X; \ ) = J ffom(tensor products of A and M, M) 

£nd A ' M (X; 0) =iJom(tensor products of A and M, k). 

By a slight abuse of language we will say that the pair (A, M) is an algebra over 
the 0/1-operad V if there exists a 0/1-operad map V — > £nd A ' M . 
Now, we will use this new concept to define, for a given cyclic operad O, the 0/1- 
operad O. 

Definition 2.3 (O). Let O be a cyclic operad. If \X\ = n, then let 
'O(n) if x is "full", and X = ([,..., [), 

0{n) if x is "dashed", and X has exactly one "dashed" input 
0(n — 1) if x = and X has exactly two "dashed' inputs, 
{0} otherwise. 



0{X-x) 



The definition of O(X,0) is motivated by the idea that one considers trees with 
71 — 1 inputs and one output, and then turns this output into a new input: 



1 2 3 4 1 2 3 4 5 




1 
1 
1 
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We define the S n -action on 0(1; | ) and 0{X; ] ) as before by using the S n -action 
on G(ri), and the SVi-action on 0(X; 0) by using the S^-action on 0(n — 1) given 
by the cyclicity of O. 

Diagrams with different positions of the two "dashed" inputs can be mapped to 
each other using the action of the symmetric group. In fact, as each a G 5 n +i 
induces an isomorphism which preserves all the structure, any statement about di- 
agrams with a fixed choice of position of "dashed" inputs immediately carries over 
to any other choice of positions of "dashed" inputs. We therefore often restrict our 
attention to the choice where the two "dashed" inputs are at the far left and the 
far right, as shown in the above picture. 

It is left to define the composition. On 0(X; |) and 0(X; ]), the composition is 
simply the composition in 0(n), so that it clearly satisfies equivariance and associa- 
tivity. If \X\ = n + 1, then on 0(X; 0) = 0(n), the composition is predetermined 
on the first n components by the usual composition in O. As for the last component, 
we define 

(2.4) a o m+1 (3 -.= T n+m {T^ +1 (a) o m (3) = r n+ i(/3) o 1 a 







I Pf ! 



m+1 



Jo 



\ \ / / 
S \ / / 



where a E 0(X; 0) = 0(m) has m+1 inputs, and (3 e 0(Y; ] ) = 0{n) (or similarly 
G 0(Y; |)) has n inputs. It is clear that this will satisfy equivariance, since 
equivariance was just used to define the composition. The next Lemma establishes 
the final property for O being a 0/1-operad. 

Lemma 2.4. The composition in O satisfies the associativity axiom. 

Proof. By definition we have that the composition is just the usual composition in 
0(n), except for inserting trees in the last input of elements in O(X;0). Thus, 
except for composition in the last spot, associativity of O follows from the associa- 
tivity of O. 

Now, let a £ O(X;0) S 0(m), (i G 3(Y;y) ~ 0(n), and 7 G 6(Z;z) = 0(p), 
where y, z G { | , \ }. Then, associativity is satisfied, because for 1 < j < m, it is 



(a o m+1 p) Oj 7 = (r n+ i(j3) Oi a) Oj 7 



op. corap 



t„+i(/3) o x (a oj 7) = (a Oj 7) o m+p /3, 



and for m < j < m + n, it is 



/ o\ (Ml / , a \ \ op. corap , /fl , , J^J 

[a o m+1 f3) oj 7 = [T n+ i{p) oj. a) Oj 7 = (t„ + i(/9) o 3 -_ m+1 7) oj a = 

= T n+P (f3 Oj_ m 7) o! a ^ a o m+1 ([3 Oj_ m 7), 
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while 



[Ot o m+1 fj) o m+n 7 = (T n+1 (P) o 1 a) o m+n j = 

= t p+i(7) °i (t»i+i(/3) °i a) op 'i? mp (r p+ i(7) o 1 T n+1 ((3)) o 1 a = 



1 n-\-p 



(J3 °n 7) °i a ^ a °m+l (P °n 7)- 



□ 



Remark 2.5. In order to avoid unnecessary complications, we are restricting the 
discussion to the case where the lowest space 0(1) = k is one dimensional; see 
page0] This means that 0( ] , \ ; 0) is also one dimensional, and thus there is only 
one lowest inner product. It would be an interesting generalization to consider an 
arbitrary operad. 

Another restriction that we chose in order to avoid complications, is to look at 
operads which are ungraded. In the graded case, all the claims of this paper 
remain true, except for an adjustment of signs. 

2.2. Quadraticity and Koszulness of 0. In this subsection we want to derive 
some implications for 0, when is quadratic and Koszul. 

Definition 2.6 (Cyclic Quadratic Operad). First, recall from [(reKj Section 3, 
that an operad is called cyclic quadratic, if it is quadratic, with generators E and 
relations R, so that the ^-action on E is naturally extended to a S3-action via the 
sign-representation, and R C J r (E)(3) is an ^-invariant subspace. In this case, 
becomes a cyclic operad, see | GeK| . 

Lemma 2.7. Let be cyclic quadratic with generators E = _eJ'' and relations 
R C J r (i?)(3). Then is generated by E given by the collection of spaces 





1 :=£,'■' 


c0(|, 


;|). 


E\ 


! :=£,'■' 


c0(|, 


;!), 


El 


1 :=£(■' 


c0(l, 


;!), 




:=k 


CO(|, 


;0) 



and /ias relations 

rcHe)(3) = He)(\,\A;\1 

RdT(E)(3) = T(E)(\,\,\;\) 7 

flcHE)(3)^jr(£)(], ;,] ; ;), 

#C^(£)(3)£^(£)(;, [,[;[). 

together with the relations 

GcF(E)(\,\, |;0), 
Gcf(£)(|,|, |;0), 
Gcf(l)(|, J, |;0), 
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where G corresponds for a given coloring to the space 

/V a Y 73(a) v 

G := span / W — \J , for all a 6 i?j ' ' V 

Proof. Lemma |l,14l guarantees that the n-to-1 tree complex modulo relations in- 
duces the correct spaces 0(n). Thus using the SVi+i-action on trees with n + 1 
inputs and no output, it remains to show that for X = ( ] , | , . . . , | , ] ) one has an 
identification 

(F(E)/(R,G)) (X;0) = 6(X;0) = 0{n). 
We will do this by looking at the following commutative diagram of isomorphisms: 

(f{E)/{R, G)) (X; 0) A »0(n) 

I' 



(T(E)/(R))(n) 

First, the map n is induced by the map 3~(E) — > T{E), which maps a decorated 
n-to-1 binary tree to the decorated (n+ l)-to-0 binary tree by inverting the output 
into a new input by capping it off with an inner product 1 € 0(1) = fc, and using the 
appropriate coloring. Next, we notice that this map descends to a map k, because 
(R) C (R, G). In fact formula i|2.4[l for m = 1 becomes a o 2 (3 — r„ + i(/3) o 1 a while 
a £ O(l) = k implies T n+ i(/3) o 1 a — r n+ i(/3) — ao 1 r„ + i(/3), and hence 

(2.5) ao 2 p = t„ + i(/3) = a o x r n+ i(/3) 

Notice furthermore that n is surjective, since by the help of the relations G, one can 
get any element of F{E) equivalent to an element in the image of n, i.e., equivalent 
to a sum of decorated binary trees where the furthest right input has not branched 
out at all. 

Next, we let the map /i be the isomorphism coming from the property of O being 
quadratic. To be more precise, jj, evaluates the binary tree according to its decora- 
tion using the composition of the operad. 

Finally, A is defined similarly to fi, as it evaluates a binary tree without output 
according to its decoration, namely 

A : (T(E)/{R, G))(X; 0) -> 6(X; 0) = 0{n). 

We claim that A is well defined. After this is shown, the result follows, since clearly 
A o k — (i is an isomorphism, and thus k is injective, and therefore an isomorphism. 
Showing that A is well-defined amounts to showing that two decorated binary trees 
from T(E), which are related by a relation from either R or G induce the same 
element in 0(n) after evaluation. Now, G preserves evaluation, because equation 
(|2.4|) for a S 0(2) = E and /3 = 1 e 0(1) = k gives exactly the relations G and 
the associativity of the evaluation thus implies the claim. Similarly, associativity 
of the composition also implies that the relations R are preserved, since clearly 
preserves those relations. □ 
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Theorem 2.8. If O is cyclic quadratic and Koszul, then O has a resolution given 
by 



D(0')(X;\) 
D(O [ )(X;0) 



0(X 

6{x 
6{x 



\) = 0{n) 
\) = 0(n) 
2)) = 0(n-l) 



where \X\ = n. 



The proof of the Theorem will be given in subsection 12.51 For now, we only 
want to mention that Theorem 12.81 is the precise version of the following intuitive 
combinatorial idea. 



Remark 2.9. Theorem 12.81 states that given a cyclic quadratic Koszul operad O, 
and interpreting outputs as additional inputs by using the cyclic structure, 




1 2 3 4 5 



then one can get a resolution of 0(n) which is now associated to diagrams with 
n + 1 inputs and no output. This resolution uses a complex of (2-colored) trees with 
no outputs and is in fact essentially different to the one provided by Koszulness of 
O, which uses ro-to-1 trees. The reason why Theorem 12.81 works . strongly uses the 
fact that O is a 2-colored operad. In fact, up to this Theorem, there was no need 
to introduce colors at all. But one can check that Theorem 12.81 would fail to be 
true if one would assume only one color. (In the proof, one uses the two distinct 
"dashed" inputs to think of a diagram as a kind of tensor product of elements of 
C ! (fc), and then tries to mimic the Kiinneth Theorem.) 
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For example, here is the resolution complex of 0(3), interpreted in terms of dia- 
grams without output: 



\ \\/ 



G ! (3) 









\/ / 


•4r / 






w/ 






^y _ 






V 
^/ 




\/ 




V 

V V 



0(3) 



The dimensions of the individual spaces above are 

^m(0 ! (3))^ + 5 d Xi^ 3 (2){2 -8-^m(0 ! (2)) 2 ^^m(0(3)), 
so that exactness of this complex implies that 

dim(0(3)) = 3 • dim(0'-(2)) 2 - dim(O l {3)), 
which is what we expected from the n-to-1 tree complex of the Koszulness of O: 





2.3. Inner Products and Homotopy Inner Products. What is the concept 
of an algebra over Ol Recall that an algebra over O is defined to be a 0/1- 
operad map O — > £nd A ' M into the endomorphism 0/1-operad respecting all the 
structures. Thus, we have "algebra maps" 0(n) ® ^4®" — ► A and "module maps" 
(B r +s=n-i °( n ) ®A® r ®M® A® s -» M. In addition, since 6{X; 0) = 0(n - 1) 
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when X has cardinality n and has precisely two "dashed" inputs (say, in the ith 
and jth position), there are also "inner product maps" 

0(n - 1) -» HomiA^- 1 ®M® A® 1 ' 1 ' 1 ®M® A® n ~\k), 

for every i < j, depending on the position of the "dashed" inputs. Notice that 
the lowest case, n = 2, gives a map < ., . >: M ® M — > fc, because 0(1) = A; was 
assumed. Using the composition and the 5„-action of O, it is easy to see that all 
the higher inner product maps are determined by < . , . > together with the module 
maps mentioned above. Additionally, equation l|2.5|l shows that the inner product 
satisfies 

< a(mi,a 2 , ...,a n ),m n+1 >=< mi,r n+ i(a)(o 2 , ...,a„,m„+i) >, 

for all a £ 0{ \ , | , . . . , | ; j ) = 0(n), where we assumed that mi, m n +i £ M and 
»2, a n e A. ^ 
Our goal is now to find a description for algebras over ~D(0). Clearly, we ex- 
pect homotopy O-algebra and homotopy O-module maps resolving the algebra and 
module maps, respectively, as in Theorems 1 1 . 2 1 1 and 1 1 . 2 2l but we also expect some 
sort of "homotopy inner products" resolving the inner product map. For this, we 
need the definition of a module map over the modules Fo^aM and Fq^aN from 
subsection 11.41 

Definition 2.10 (Module Map). A module map / e Mod(F OA M, F ,aN) is a 
map from Fq,aM to Fq^aN making the following diagram commutative: 

0{k) <g> {FoA)®^- 1 ^ ® F ,aM — y - > F ,aM 



id®id 



/ 



0{k)®(F A)^ k - 1 ^ ®Fq.aN — y - — > F ,aN 

where j M and 7^ are the (O, Fq A)-module structures of Fq,aM and Fq,aN from 
Definition [TT7I 

Notice that, if O is quadratic, then this condition is equivalent to saying that for ev- 
ery fi e 0(2), a e F Aandm G F ,aM, one has f(fi(a, m)) = (-l) |a| '!/l^( a , /(m)). 
The module map / is completely determined by its restriction toM=C(l)8Mc 
Fo,aM, i.e., by maps 

f n+2 : M -» (0(n + 1) ® (A® n ® N)) Srl y. ld , 

for n S N. 

We are almost ready to state the Theorem which interprets algebras over D(O). 
The statement of the Theorem uses the dual structure of a module. In more details, 
for cyclic operads O, we need to use the fact, that if (A, M) is an algebra over D(O), 
then so is (A, M*), where M* is the A-linear dual of M. 

Definition 2.11 (Dual Homotopy Module). Given differential graded spaced (A, <1a) 
and (M, dj\/), so that M is finite dimensional in every degree, assume that M is a 
homotopy module over a homotopy algebra A over the cyclic operad O, i.e., there 
are given d e Der(F < sA*) and g £ Der d (F < tSA .sM*), with d 2 = and g 2 = 0. 
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The maps d and g are determined by maps 
d n : sA* -> 0O ! («)8( S A*f", 

n 

g n :sM* -> 0-(k + l + l)® (sA*)® k ® sM*« (aA*)® 1 . 

fc+i=ri-2 

Then M* also becomes a homotopy module over A in the following way. Define 
h E Dcid(F \ sA »sM) by a map 

h n :sM-, 0-{k + l + l)® {sA*)® k ® sM®(sA*)®\ 

k+l=n-2 

which is given on generators a l7 ...,a k ,a' l7 ...,a\ E A = sA, mi g M = sM, m 2 £ 

M* sM* by 



h n (mi)(ai, ...,ak,m 2 ,a[, ■■■ 1 a' l ) 
l+i 

'k+l+2 



(-!)' ' T fetJ+2(5"( m 2)( a i, -. ...,Ofc)) G ! (fc + / + 1). 



I 
I 




:= (-!)< 



I 
I 




T l +_] +2 ® id) (</) 



aj.-.O]^ m 2 afe...ai 



afe...ai mi aj.-.aj 



Here t^_] +2 denotes the (I + l)st iteration of t^+i+2-, and e = (|mi| + |ai| + ••• + 
|a fc | + fc + 1) ■ (|m5| + K| + ... + \a[\ +1 + 1). 

Lemma 2.12. With the above notations, g 2 — implies h 2 = 0. 

Proof. For better readability, we will show this statement for the dual maps, namely 
that {g*) 2 = implies (h*) 2 = 0, where we use the linear dual maps 

d* n : 0(O ! (n))*®( S - 1 A)«"^ s^A, 

n 

9n- (0'(k + l + l))* ^is^A)®* ® a- 1 M®(a- 1 A)® 1 -» s^M, 

fc+i=n-2 

(0 ! (fc + * + l))*®(s _1 A)® fc ® a^M*® (a^A)®' -» s^M*. 

fc+2=n-2 

Let ai,...,a fe ,ai,...,aj £ A = a^A, m\ E M* = a" 1 */*, m 2 E M = s^M and 
a* e 0-{k + l + l)*. Then (a*; 0l , a k , ml, a[, a[)) (m 2 ) is given by 

X! ( _1 ) C/l p(7*; ■■;d* q (/3*;a r , ...,a s ), ...,m\, ...){m 2 ) + 

r<s,(3* ,7* 

^ (-l) r '^(7*; ^(/?*;<*r, ...,ml, a'J, ...)(m 2 ) + 

r,s,/3* ,7* 

£ (-1 A;(7*; ...,ml, a'J, ...)(m 2 ), 

r<s,/3* ,7* 
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where p and q are the appropriate numbers, and the sum in (3* and 7* is the 
sum in the dual of Oj : 0(n) <S> 0(m) — > 0{n + m — 1), namely (o,)* : 0(n)* — » 

©r+^OM*® ^. «* - Ei-rT® A*- The si § ns (-!) c > and 

are given by the usual rule, that puts (— l)l x Hs/ whenever a symbol m jumps over a 
symbol Now, by definition, 

K{V*',ai, ■■■,a k ,m* 1 ,a' 1 , ...,0;)(m 2 ) = (-l) e a*(r7*o-r^ +2 ; ai, •», <4m 2 , ai, ...,afc)(m|), 
so that the above expression is equal to 

Yl (-tffiW r l k +] +2 _ r+s ; ...,m 2 ...,d* q (/3*;a r , ...,a s ), ...)(m£) + 

r<5,/3*,7* 

]T Hr'9;(roT^ +s+3 ;.., S ;(for^ +1 ;fl n ^ 

r,s,/3* ,7* 

E 5;(7* o r^;^ +s ; d*(/?*; a' r , <), m 2 , ...)(mj). 

r<s,/3* ,7* 

But this sum turns out to be nothing but (ff*)^(a;* T fe iJ , 2 ; a i' •••> a !' 7712 1 a ii •■■ a fc)( m i) 
0. because equations <|2.2[) and (|2.3|) show that for any (3 G 0'(m) and 7 6 C ! («), 
it is 

for i<n-j: t* +m (7 /?) = r* +1 (7) /?, 
for n - j < i < n - j + m : t* +m (7 Oj (3) = r^i~™ {(3) o i+j _ n t%+( (7) , 
for n - j + m < i : r* +m (7 °j /?) = <+T +1 (7) °i+j-m-n P- 

□ 

Theorem 2.13. Lei {A, cIa) and (M, djvf) be differential graded spaces. Then giving 
(A, M) the structure of an algebra over D(O) is equivalent to the following data: 

• a derivation d G Der (Fo sA*) of degree 1, with d 2 = 

• a derivation g G DeVd(Fo,sA*sM*) over d of degree 1, with g 2 = 

• a module map f G Mod(Fo tS A*sM, Fo, s A* sM*) of degree such that 

(2.6) f°h = gcf 

and satisfying the following symmetry condition: if f is given by maps 
f n : sM -» fc+i= „_ 2 0{k + I + 1) <g> ( sA*)® k ®sM*®( sA*)® 1 , then 

(2.7) f n (m 2 )(a*;ai, ai, mi, a[, —,a' j ) = 

= (-l) e /„(mi)(Q* o Tj+ j+2 ; a[, ...,0^,7712,01, ...,Oj). 

Here, e = (|m 2 + |ai| + ... + \ai\ + i + 1) ■ (\mi\ + \a[\ + ... + \a'j\ + j + 1), and 
h G Deid{Fo.sA* sM) is the homotopy module structure of M induced by g, as 
described in Definition \2.11\ above. 

If O is cyclic quadratic and Koszul, then, by Theorem 12.81 D(C ! ) = O and we 
define a homotopy inner product over A and M , or homotopy O-inner product, to 
be given by a module map / G Mod(F c> ! sA * sM, F < sA *sM*), so that f oh = g o f . 

Proof. By definition the pair (A, M) has the structure of an algebra over the 0/1- 
operad D(O) if there exists a collection of maps of differential graded spaces 

\ {jl . x) : T>{d){X;x) -> £nd A ' M {X;x) 
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for every choice of X and x G { | , ] , 0}, respecting the composition and the sym- 
metric group action. 
In order to simplify our formulas, we set 



A„:=(|,.. 


.,1), 


r„ :=(!,.. 


■II). 


:=(!,| 


■ ■ ■ 1 1 J 1 )) 



where n is the cardinality of the sequence. 

The first step in the proof is to establish the following identifications: 

• the A/A n ; | j's are equivalent to a derivation d € Der(i*o sA*); 

• the A(p n . ; -j's are equivalent to a derivation g e T>eid{Fo,sA* sM*); 

• the A($ n:0 )'s are equivalent to a module map / G Mod(Fo i s a* sM,Fo,sA* sM*). 

This is enough since we know from Definition 12.31 that these are the only se- 
quences X, up to symmetric group action, which are nontrivial. The cases of 
having "dashed" inputs in the middle of the sequence X are determined by A n , 
r„, <£>„ and the symmetric group action. 
Recall that T>(0)(X; x) is defined as 

(2.8) {d(X-x)Y (a(T))*®Det(T)-^... 

(Xjz) -trees, |T| = 1 

^ (0(T))* ® Det(T). 

binary (X\x)— trees 

Now, note that A respecting the composition implies that we only need to specify 
A on trees with no internal edge. Then, any other tree is determined by those trees 
through composition, and therefore we also know the action of A. Thus, denote 
by 5 n , 7„ and <f> n the restrictions of the maps A(a„ ; |\, A( Fn . and \(<s> n -0) to the 
left-most components of D(6)(A„; |), D(0)(T n ; [) and D(O)($„;0) from $Tfy 
respectively. Explicitly, we have maps 



5 n : (d(A n ; | )) 

7n : (0(r n ; \)Y ^ (A*)®( n -V ® M* ® M, 
4> n : (6(*„; 0)) V -> M* ® (A*)®( n ~V ® M*. 

Here the 5 n 's are S^-equivariant, the 7„'s are equivariant with respect to the sub- 
group (S n -i x id) of S n fixing the last component, and the <^> ra 's are equivariant 
with respect to the subgroup (SVi-2 x S2) of S n whose action is given by permuting 
the inner n — 2 components and the outer 2 components. It is important to remark 
that in order to keep track of the twisted sign in the cobar complex, all these groups 
act on the left hand side via the sign representation. Alternatively, we can bring 
the sign action to the right hand side and note that acting via the sign representa- 
tion on (A*)® n is like acting via the standard representation on [sA*)® n . (Similar 
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statements hold for the other two cases.) Therefore, the above maps become 
d n :sA* -> (0(n)®(sA*f n ) Sn , 

g n : sM* -» (o(n) $ (sA*)^ n '^ <g sM*] 
f n : sM -» fo(n - 1) ® (sA*)®( n - 2 ) ® sM*) 

where the /„ have the additional property of respecting the ^-action of switching 
the M-factors. This is precisely described by the symmetry condition (|2.7() . 

We now want to use the fact that A is a map of differential graded operads, 
and thus the maps Kj[. x \ have to respect the differentials. We know that the 
differential d in the cobar dual decollapses the edges, whereas on £nd A ' M we have 
the differential d > M induced by the differentials of the differential graded vector 
spaces (A, (1a) and (M,cIm)- 

Observe first that Apj. | j respecting the differentials means 

(S(A„;|)) V —2— |T|=1 (a(A fcT ;|)) V ®(a(A iT ;|)) V 

ev T o(S kT ®(5j T ) 



Hom(A® n ,A) > HomiA^.A), 

where we look at trees T with exactly one internal edge and we thus get the induced 
maps 8k T and Si T from splitting T into two trees with no internal edges and kx, 
respectively It, external edges. The map evT is the composition of maps (evr(A* ® 
i/))(oi, a r ) = /i(ai, a r ) according to T. Here d A ' M is induced by the 
differential d,A of the differential graded vector space (A, gU) as follows: 



(d A - M (x)K ai , ...,a n ) = d A ( x (ai, . . . , «„)) + ^(-l) e W(- • • , <U(ai), • ■ ■)■ 

i=l 

where (— l) ei is the usual sign, see page0] Thus, for n > 2 we have 
(2.9) d A > M o5 n = ™ T o (S kT ®6 lT )° d. 

\T\ = 1 

Let Si : 3( | ; | ) v = C(l) v -»• A* <g> A be defined by d A : A -> A and denote its 
associated dual map by di : sA* — > 0(1) ® sA*. Now extend all di, for i > 1, 
to derivations di € Der(i 7 bs J 4*), then equation 1)2.9(1 becomes di o d„ + d n o di = 
SJ=2 djod n -j + \. Thus, if d := X^>i ^) then equation 1(2. 9|l is equivalent to d 2 = 0. 

In a similar way, Apj . . j respecting the differentials is equivalent to a derivation 
g G T>eTd(Fo,sA*sM*) over d with g 2 = 0. Here, the lowest component g\ : sM* — > 
sM* = 0(1) <g> sM* is induced by the differential d M on M . 

We claim that A($ n; 0) respecting the differentials is equivalent to equation 1(2.6(1 . 
Again, we start from the commutative diagram 

(0($ n ; 0)) V — 2-> © |T|=1 (6(A feT ; 0) V ® (0(* lT ; 0)) V 

<f> n \ |©T(eti T o(A fcT ®0 !T )) 

Hom(M (g) yl®"- 2 <g) M, fc) Hom(M® A®™~ 2 ®M,k), 
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where Ak T is either Ak T or Tk T1 \k T is either 5k T or jk T , I is either "full" or 
"dashed" depending on the coloring of the internal edge of the tree T. Also recall 
that d A ' M is the lift of the differentials d,A and du to an frte^^-derivation. We 
thus get the equation 

(2.10) qA,m Q(j)n= J2 ev T o (\ kT ® 4> lT ) o d, 

|T|=1 

where the left-hand-side is given by 

(d A ' M o c]> n {a))(rn\,a\, ...,a„_ 2 ,TO 2 ) = (^,(a))(dM(mi), ai, — , ctn-2, m 2 ) + 

+ ^(-l) e, - 1 ((/) n (Q;))(mi, ...,d>i(ai), ...,m 2 

(— l) e "(0 n (a))(TOi, 01, fln-2, d M (m 2 )). 

with, again, the signs defined on page0] The right-hand-side of i|2.1U[) is all com- 
binations of plugging trees into an inner product diagram. Thus, if we take the 
partial sum of all trees that are composed by one of the first n — 1 inputs of the 
inner product diagram, together with all but the last summand of the left-hand-side 
of l|2.1U|) . then this readily corresponds to the term g o / '. 

We now show that the composition at the last input of the inner product diagram 
corresponds to / o h. In order to do this, it is easier to use the dual maps 

/* : ®(0(n + 1))* ® s- x M ® s^A® 71 -» s^M* 

n 

g * ; ®(C(n + 1))* <g> * -1 A® n ® s~ l M -> s- l M 

n 

h* : ®(0(n + 1))* <g> s- x M* ® a" 1 A®" -» s^M*, 

n 

where /i is the induced map coming from Definition ^. Ill Now, (h* of*){a* ; m, ai, a 
s -1 M* and thus ((h* o f*)(a*;m, a\, a n ))(m') is equal to 

(/i*(a*;/*(a2; m > a i! ■ ■■,a/ £ ), a fc+i, an))(™') = 
= ( _1 ) e (s*( a * OT n\+2> a k+i,---,an,m'))(f*(a 2 ';m,a 1 ,...,a k )) = 

= (-1)' (/*(«25 w,ai, ...,a fc ))( 5 *(a^ oT n "_\ +2 ;a w ,..,a„,m')) = 

,a2 

= X! (^("2)) (m,ai, ...,a k , (7(0* ° T i 7_ 1 fe+2 ))(a fc+ i, a„, to')) , 

where the signs come from Definition 12.111 and (j> and 7 arc induced by the maps 
4> n and 7„ from page !2l| The above sum is over all a \ and which appear in the 
dual of the composition ol\ oj 012 = a, namely (°i)* : a* <— > a\ i ®a 2 j- But using 
equation ^1A\ . it follows that ot\ o 1 a 2 — a is equivalent to a 2 °k+2T~\ +2 ( a i) = a - 
Thus, we get exactly all combinations of splitting the inner product diagram at the 
last spot. □ 
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2.4. Examples: Assoc, Comm, Lie. 

Example 2.14 (Assoc). Define the associative operad Assoc to be the cyclic 
quadratic operad with the 2-dimensional generators E = span(S2) with the usual 
^-action on E extended to an S^-action by the sign-action. If A is an algebra over 
Assoc, then the elements of E are thought of as multiplications /i(a, b) = a ■ b and 
fJ- op (a, b) = b ■ a in A. In this setting, the defining relations of Assoc correspond to 
the 6-dimcnsional subspace of relations (a^i) • a a (2)) • a o-(3) = a a(i) ■ ( a er(2) ■ QW3))> 
for all a £ S3, of the 1 2-dimensional T (E)(3). It can be shown that this defines a 
cyclic quadratic Koszul operad, which is its own quadratic dual Assoc — Assoc, 
see [GiE]. 

More explicitly, one can show that the nth space of Assoc is given by Assoc(n) = 
k- vector space generated by S n . In order to distinguish between a £ S n and a basis 
of Assoc(n), we use the notation [a] for a basis of Assoc(n) — span{[a]} ae s n - 
Before describing the SVi+i-action and the composition, we want to mention that 
the correspondence of algebras A over Assoc and associative algebras is given by 
letting the algebra map Assoc(n) — span{[a]} a£ s n —* Hom(A® n ,A) be defined as 
[a] : (ai, ...,a„) 1-* a a{1) ■ ... ■ a a(n) . 



ai a„ 




The i'n+i-action on Assoc(n) is given in the following way. As before, denote by 
r n+ i £ SV1+1 the cycle (12. ..n + 1). If /i £ S n +i, a £ S n C S n +i, then notice that 
one can rewrite fi-a as a product /i-cr = cr' • (r n +i) k , where both a' E S n C S n +i and 
the power k £ {0, ...,n} are uniquely determined. In this notation, we define the 
action by (J..[o~] := [a 1 ]. This implies for example that r n +i.[id{ li . n j] = ..,«}], 
and if /x S 5 n , cr e 5 n , then /i.[<r] = [/1 • cr]. 

Next, we define the composition Oj : Assoc(n) (g> Assoc(m) — > „4ssoc(ri + to — 1). If 
/i G S„ and cr g 5 m , then we set 

[fj] Oj [cr] := [(ic? x ... x id x cr x id... x id) • /ii ... 1 th,i,...,i] > 

where X : Sfc X Si — » 5*a;+; adjoins two permutations and /ii,...,i,m,i,...,i £ ^n+m— 1 
permutes blocks of sizes 1, 1, to, 1, 1. Thus, a is plugged into [i into the i-th 
slot. 

We want to describe the homotopy ^Issoc-algebras, -modules and -inner prod- 
ucts in more details. The data required for a homotopy .Assoc-algebra are maps 
Assoc(n) y ® A® n — > A, which respect the 5„-action in the domain. Using the 
explicit description of Assoc(n) — span(S n ), we see that this determines maps 
d„ : sA* -> (sA*)® n , for n > 2. The map d := di + d 2 + where d x : sA* sA* 
comes from the differential on A, has to satisfy d 2 = 0, when lifted to the tensor 
algebra T(sA*) as a derivation. 
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Similarly a homotopy .Assoc-module M over A is given by maps (J) p+9>1 Assoc(p + 
q + l) v (g> ,4® p (g> M <g> A® q -> M, which determine the maps 

: sM* -» sA*® p ® sM* ® sA*® q , 

after factoring out the ^-action. The map g := 9p, 9 , where go,o : sA/* — > sM* 
comes from the differential on M, has to be a differential, i.e., g 2 — 0. 
Finally, a homotopy Assoc- inner product consists of maps @ p+q >i Assoc(p + q + 
l) v (gi O M (8 A®« -> M*, which reduce to maps 

/„ l9 6 ® sM* ® s.4*®« ® sM*. 

The map / := / rjS satisfies / o g = h o /, where ft, is the dual homotopy Assoc- 
module map induced by g, see Definition 12. Ill 

Thus, we see that the above concept determines an oo-inner product over an A^- 
algebra as defined in |Tlj . which additionally satisfies the symmetry condition l|2.7|l . 
coming from switching the M factors. Furthermore, one can see from |T2j Lemma 
2.14, that this additional symmetry (|2.7() implies that the oo-inner product is sym- 
metric in the sense of [T2 Definition 2.13. 

Remark 2 Ah. From the above example, we see that Assoc- algebras determine sym- 
metric oo-inner products. In |T2) . it was shown that non-degenerate, symmetric 

00- inner products induce a BV-structure on the Hochschild-cohomology of the given 
Aoo algebra. It would be interesting to have a generalization of this result to any 
cyclic operad O, which amounts to look for a similar "O-BV-structure" on the ho- 
mology of the chain complex C®(A) = (O (n) (8) A®™)^ of an O-algebra A from 
ESQ, (4.2.1)-(4.2.4). 

Example 2.16 (Comm, Cie). Let Comm be the quadratic operad defined by the 

1- dimensional generators E = k and relations R C J- (E)(3) identifying all trees 
with each other. It follows that Comm(n) = k is a one-dimensional space for each 
n. The 5„+i-action, a : k — >k, and the compositions, k k — >k, are the trivial 
maps, and it is clear that this defines a cyclic quadratic operad. Define Cie to be 
the quadratic dual of Comm, i.e., Cie = Comm and Cie- = Comm. It can be shown 
that Comm, and thus also Cie, are Koszul (see IGiKp . 

What are the homotopy concepts for Comm and del A homotopy £ie-algebra 
consists of maps Comm(n) y ® A® n — > A, which respect the symmetric group action 
in the domain. As Comm(n) = k, this amounts to specifying a derivation into the 
symmetric algebra S(sA*) generated by sA* , i.e., d : sA* ~ > S(sA*), with d 2 = 0. 
A homotopy £ie-inner product over A, where A is interpreted as a module over 
itself, requires maps Comm(n + l) v (g) A® n ® A — > A*, or more explicitly, maps 
< ... >„: A® n+2 — > k for each n > 0. Thus homotopy £ie-inner products have 
exactly one higher inner product map < ... > n in each dimension, satisfying certain 
relations. 

Similarly, one can show that homotopy Comm-algebras are specified by a derivation 
d : sA* — > L(sA*), where L(sA*) is the free Lie-algebra generated by sA* , with 
d 2 = 0. Homotopy Comm-inner products require maps < ... > x : A® n+2 — > k, where 
the set of labels x corresponds to a set of generators of Cie(n +1). 

Remark 2.17. A more explicit approach to homotopy inner products over Cie and 
Comm was developed by Scott Wilson [W] independently of the approach given 
here. It seems that the two concepts of homotopy inner products do in fact coincide. 
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As an application of the above structure, we want to show how homotopy Comm- 
inner products can be obtained on the chain level of a topological space. The 
construction for the homotopy Comm algebra is taken from D. Sullivan's paper 
[5] on the construction of local infinity structures, and the one for the homotopy 
Comm inner product is a slight variation of the same idea. We will only sketch the 
main ideas of the proof since the full details were already given for the associative 
case by M. Zeinalian and the second author in |TZj . 

Proposition 2.18. Let C be a finite dimensional simplicial complex so that the 
closure of every simplex is contractible, and suppose we are given a fundamental 
cycle [i in C . Then A := C* has the structure of a Comm algebra, such that the 
lowest multiplication is the symmetrized Alexander- Whitney multiplication and the 
lowest inner product is given by capping with [i. 

Proof. First, let's construct the homotopy Comm algebra on C* . Let L(sC) = 
L\ L 2 © ■■■ be the free Lie algebra on sC, decomposed by monomial degree in 
sC. One needs to find a derivation d : L(sC) — » L(sC) of degree 1, given by maps 
d = d\ + c?2 + where di : sC — > Li, so that d 2 — 0. Let d\ : sC — > sC be the 
differential on C, and di be the symmetrized Alexander- Whitney comultiplication. 
For the general di, we use the inductive hypothesis that d\, dj_i are local 
maps so that V, := d\ + ... + tfj_i has a square Vf mapping only into higher 
components Li, Lj+i,.... Here, "local" means that every simplex maps into the 
sub-Lie algebra of its closure. Now, by the Jacobi-identity, it is = [Vj, [V», V*]] = 
[di,ej]+ higher terms, where e, : sC — > Li is the lowest term of [Vj, Vj]. Thus 
ei is [g?i, .]-closed and thus, using the hypothesis of the proposition, also locally 
[di, .]-exact. These local terms can be put together to give a map di, so that 
[di,tij] vanishes on L\ ... © Li-i and equals —1/2 • on Li. In other words, 
(d 1 + ... + d l ) 2 = l/2-[d 1 + ... + d l ,d 1 + ... + d l ] = l/2-[Vi,Vi] + [di,di]+higher terms, 
maps only into Li+i £«+2 © ■■■■ This completes the inductive step, and thus 
produces the wanted homotopy Comm algebra. But then any homotopy Comm 
algebra also induces a homotopy Comm module over itself. 

Finally, we want to construct the homotopy Comm inner product. For this, first 
recall that a homotopy Comm inner product consists of an element f m A4 := 
Mod(Fcomm.scsC* , Fcomm,sCsC) of degree 0, so that foh = gof, where g and h are 
the induced homotopy module structures for C* and C coming from the homotopy 
algebra structure d. The space M can now be endowed with the differential T>(f) := 
foh — (— l)\f'g o /, satisfying T> 2 = 0, since both g 2 = and h 2 — 0. By Definition 
12.101 we can identify M. with the space 

M = Horn (sC*,(Comm(i + 1) ® (sC®* ® aC))<j iXi d) =0M, 

i>0 i>0 

where Mi := (C ® C® 1 <£> C) i(ixS xid is the component of monomial degree i + 2, 
and where we chose to ignore the internal degree for simplicity. Notice that the 
differential T> maps A4i to an equal or higher monomial degree @j>fM.j, with 
lowest component being given by applying d\. Furthermore T> is a local map, since 
d is a local map. 

Our goal is then to construct a chain map \ '■ (Cj d\ ) — > (A4 , V) by induction 
on the monomial degree of \ — Xo + Xi + Xi + ■••! where \i '■ C ~* M-i- Define 
Xo ■ C — > C ® C to be the symmetrized Alexander- Whitney comultiplication. Now 
assume inductively, that one has local maps xo> — , Xi-ii so that Tj := Xo +— +Xi-i 
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commutes with di and T> up to monomial degree greater or equal to i: T; o d\ — 
V o Ti : C -► Mi © M i+ i © .... Then = (. o di - V o .) o (. o di - V o .) (T*) = 
(. o e?i — d\ o .) (Ti o rfj - P o Tj) + higher terms = ej o di — c?i o + higher terms, 
where : C — > Mi is the lowest term of T^ o — 2? o T». Thus ej is (. o d\ — di o .)- 
closed and thus by the hypothesis of the proposition also locally (. o d\ — d\ o .)- 
exact. Those local terms can be put together to give a map %j : C — * Mi with 
Xi ^i — d\ o Xi = — + higher terms. In other words, one has (xo + ••• + Xi) ° d± — 
£ > °(Xo + - + Xi) = (xo + - + Xi-i)°di-T>o(xo + ■■■ + Xi-i) + (Xi°di-T>oxi) = 
£j — £j + higher terms = higher terms : C — ► .Mj+i © -Mi+2 © .... This completes 
the inductive step. 

Having the chain map x : C — > .M, we use the fundamental cycle /i G C in order 
to define / := X (n)- Clearly / o h - g o / = £>(/) = P(x(m)) = x(di(ji)) = 0, which 
shows that / satisfies equation H2.6(l . Furthermore, the symmetry condition (|2.7(l 
can be shown analogously to |TZj . Proposition 3.6. □ 



2.5. Proof of Theorem EH1 

Theorem 2.8. //O is cyclic quadratic and Koszul, then O has a resolution given 
by 

D{B){X;\) - 6(X;]) = 0(n) 
D(B)(X-\) -> 0(J? ; ;) = 0(n) 
D(O>)(X;0) -> <3(X; 0) = C(n - 1) 

where \X\ = n. 

Proof. The first and second quasi- isomorphisms follow from Proposition II . 151 As 
for the lower one, we need to show that the homology of T)(0-)(X: 0) is concen- 
trated in degree 0: 

(2.11) H o (t>(&)(X;0)) = O(X;0) 

(2.12) H l<o (p(B)(X-0)) = {0} 

It is again enough to restrict attention to the case where X — ( \ , I , . . . , | , ] ). 

Recall that the map T>(O l )(X; 0) -» 6(X; 0) = 0{n - 1) ends with the spaces (cf. 
equation 

U T>(B)(X; 0)- 1 JU T>{B)(X; 0)° Z% 3(X; 0). 
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As O and thus O' are quadratic, we have the following identification, using the 
language and results of Lemma 12.71 

O(X;0) = T(E)/{R,G){X-0) 
T>{O v )(X-0)° = (25V(T))®Det(T) = T{E){X-0) 

binary trees T 
of type (X;0) 

Oi&XJt-^)- 1 = 8> Det(T) = 

trees T of type (A(/,d;0)), 
binary vertices, except 
one ternary vertex 

space of relations in J : (E)(X; 
generated by R and G 

The last equality follows, because the inner product relations for O' (namely, the 
relation space G for the cyclic quadratic operad O' from Lemma [2.71) are the or- 
thogonal complement of the inner product relations for O. Hence it is clear that the 
map proj is surjective with kernel d rD(0 ! )(,Y;0) -1 J. We thus showed equation 

(I2TTT) . 

As for equation (|2.12|) , we will use an induction that shows that every closed ele- 
ment in D(0 ! )(A"; 0)~ r , for r > 1 is also exact. Intuitively, fixing the two "dashed" 
inputs can be used to think of D(C ! )(X; 0)~ r as a (twisted) tensor product of exact 
complexes. We then want to apply a version of the Kiinneth Theorem to show that 
T)(0')(X; 0)~ r is exact. Practically, this amounts to sliding all of the "full" inputs 
from one of the two "dashed" inputs to the other. 

We need the following definition. Given two decorated trees <p G D(0 ! )(fc),i/> G 
T>(O l )(l), k + l = n, we define the operations * and #, so that both (p* ip and <^#V-> 
belong to T)(0 [ )(X; 0), in the following way. First, for ip*<ip take the outputs of ip 
and i\) and insert them into the unique inner product decorated by 1 G 0'( \ , \ ; 0): 




The operation # is defined slightly differently. Suppose that ip G D(0 ! )(£;), where 

k > 2. Then, one first identifies ip with an element in D(C ! )( ] , | , . . . , | , ] ; 0) by 
interpreting the lowest decoration ct\ G 0'(m) of <p, as an inner product a\ G 
C ! ( | , | , . . . , | , | ; 0) = ] (m) rather than a multiplication at\ G C ! ( \ , | , . . . , | ; \ ) — 
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C ! (m). Then attach ip to the input on the furthest right: 



2!) 




Both ip and ip are elements of D(C ! ) and thus uncolored. The coloration for * 
and # is uniquely determined by having the first and last entry dashed. After 
defining * and # on generators of D(O ), we extend them bilinearily to maps 

D(C ! ) ® D(C ! ) -> D(0>)(X; 0). 

Recall that a (k, ^-shuffling of two ordered set of indices i\ < ... < if. and 
ji < . . . < ji is a permutation a of . . . ik,ji, ■ ■ ■ ,ji} such that cr(ii) < . . . <j(ij~) 
and cr(ji) < . . . <j(ji). Suppose that we have a labeled tree ip with k + 1 inputs and 
a labeled tree ^ with I + 1 inputs. As mentioned before, we want to restrict our 
attention to the case of elements in D(0')(X; 0) whose "dashed" inputs are labeled 
to be the first and the last input, and thus appear in the planar representation on 
the far left and the far right. (The other cases are analogous or alternatively can be 
deduced from this one.) Then for every (k, ^-shuffling a, define tf>* a ip, resp. (f)# a ip, 
as the composition of *, resp. #, with a applied to the "full" leaves of the resulting 
labeled tree. The "dashed" inputs remain far left and far right. The importance of 
this definition lies in the fact that every labeled tree in D(O ! )(X;0), whose first 
and last inputs are "dashed", can uniquely be written in the form ip* a tp or (p# a ?p. 

The argument is now to perform an induction with the following inductive state- 
ment for s G N: 

Let x G D(C ! )(X; 0)~ r be a closed element d(x) = 0. Then \ is homol- 
ogous to a sum Y,i Da <Pi *<? + J2a f'j^a^j, where the total degree 
of each ipi and each ip^ is less or equal to — s, i.e., they are elements of 
D(C> ! )(7 = l(ijj)) de 3 ree <(- s l 

Intuitively, the induction will change \ homologously to decorated trees whose total 
degree is more and more concentrated on the right branch of the tree. 
The case s = 1 will be shown in Lemma |2. 191 whereas the induction step can be 
found in Lemma 12.211 The proof of the Theorem is then completed by noticing 
that D(0 )(7) is concentrated in finite degrees, so that the ip^s and ^'s eventually 
have to be 0. In other words, every closed element \ 1S homologous to 0, which 
means that it is exact. Thus the complex D(C ! )(A; 0) has no homology in degrees 
r ^ 0. □ 

We are interested in the compatibility of * and # with the differentials. In order 
to make this explicit, we need to brake the differential into several parts. 
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The action of d is given by taking a decorated tree and to expand one of its (non- 
binary) vertices. We write the differential 

d = di + d m + d r + du + d im + d ir 

according to the location of this expanded vertex and the location of its expansion. 
If the expanded vertex is not the lowest "inner product vertex" , then use the first 
three differentials. The expanded vertex lies either on a branch which is branched 
off the left "dashed" input (use di), or it lies on a branch which leads into the inner 
product (use d m ), or it lies on a branch which is branched off the right "dashed" 
input (use d r ): 



di expands e.g. to 




d m expands e.g. to 




d r expands e.g. to 



sy \s 



Here, the fat lines indicate the expanded vertices. 

If the "inner product vertex" is expanded, then use one of the last three differentials: 



du expands e.g. to 



dim expands e.g. to 




di r expands e.g. to 



\ V 



Notice that 

(2.13) d(ip * ip) = di((p *ip) + dr(<P * VO = d(<p) * ip + <P * 9(tp), 

so that * is a chain map, whereas the compatibility of # with d is given by 

(2.14) d(vM) = d(v)M + wW) ± ip * V ± d ir {yM). 

In order to obtain the correct signs, we assumed the identification Det(Ti o fe+2 T 2 ) = 
Det(Ti) (8) Det(T 2 ) in the definition of * and #. 

Clearly, the same equations hold for * a and # CT since the shuffling is applied on the 
top of the trees and does not interact with d. 
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Lemma 2.19. Let x € D(0')(X; 0)~ r be a closed element d(\) = 0. Then x * s 
homologous to a sum J^i Eo- Pi *<? + Ej Eo- Pji^v^p where no ipi or ip' is of 
total degree 0, i.e., no tpi or ipj is a binary tree. 

Proof. We prove this Lemma recursively on the number of inputs of ipi and ip'p 
namely, we prove that the following statement by induction on t: 

Let \ G D(0 ! )(A; 0)~ r be a closed element d(x) = 0. Then x 1S homolo- 
gous to a sum J2i En- *<? V>i + Ej E<r fjifccripj, where none of the ipi's or 
the tpj's are binary with less or equal to t inputs. In other words, none of 
the ip's are elements of D(0 ! )(7) for I < t. 

We get the claim of the Lemma simply by taking t — n, so that we eliminated all 

ip's of degree 0. 

[t = 1]: We need to eliminate terms of the form (pi * CT 1 and (p'^ a \ from x = 
E* E ff Pi *° 1>i + Ej E CT Pj^'j, where 1 G D(0 ! )(1). Let's start with ^.# ff l. 
As the d((p'j)# a l are the only terms in d(x) = which are of the form 
(see equation (12.14(1 ), it follows that 9(Ej Pj) — 0- Thus one can find an element 
*' G D(C ! ) with 0(*') = J2j Pj- Th en subtract 9($'# CT 1) = d{®)# a \ + * CT 1 + 
di r (Q'# a l) from x- The result, which we call again \, won't contain any terms of 
the form y#o-l but it possibly introduced more (ip *„ l)-terms. Next, we can take 
the new x an d do a similar argument to eliminate the ((p* a l)-terms. Namely, using 
the fact that there are no (v?# CT l)-terms, it follows from ((2.1 3|) that the d(<Pi) * a 1 
are the only terms in d(x) — of the form p * a 1. Thus it must be 9(Ei Pi) = 0j 
so that there exists an element $ G D(O ) with 9(<i>) = EiV?»- After subtracting 
* a 1) = <9($) * CT 1 from y, all the * CT l)-terms disappeared without having 
introduced any (</?# CT l)-terms. 

[t — 1 — > t]: We use the same idea in the induction step that we used for the 
induction start. Namely, let x = Ei Ecr Pi *<? tpi + Ej Eo- Pj^tpj, where none 
of the ip's is both binary and has strictly less than t inputs. Assume that in the 
above sum for x, the terms ^ ip>i * a ipi + • ^ CT p'^4Paip'j are the ones where 
the ^i's have exactly t inputs, i.e., ipi, and ipj G T>(0')(t). Our goal is to eliminate 
those ip's of degree 0. Again, we first want to focus on the sum J2j E CT Pj^^'j- 
We claim that the tensor product J2j Pj ® ^ € D(C ! )(n - 1) <g> D(C ! )(t) has the 
property 

d fa ft ® $ j e D (° ! )(" - *) fe ® D (° ! ) (*)'> 

namely, its differential in the complex of the tensor product has no ^-component 
in degree 0. Again the reason for this comes from the fact that d(x) = 0, and the 
fact that the only terms in which have binary ip's with t inputs are of the 

form d((p'j)# a ipj or ip'^ a d(ipj) or are terms in the image of * a . Thus we can use 
Lemma \'2 .20! below to see that there exists an element J2 q ®'q ® ^'q with 

£#®$- a (£*«® f e 0D(O ! )(n-^®D(O ! )(t) z . 

J" V 9 / i<-l 

If we take X ° := x - £ CT *i#<r*i) € D(0!)(X; 0), then the terms 

whose "0's have i inputs, cancel. Therefore, the only binary ^'s with t inputs are in 
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the image of the map * a . Write them as E; E CT 'Pi *ct ipi- Then d(x°) = implies 
that Yli<Pi ® i*i i s dosed and thus exact in the tensor complex D(C ! )(n — t) ® 

D(0 ! )(i). If we write c>(E 9 ® = E< & ® 4 then X ° ~ d(E 9 E ff K 

has no more binary ip's with i inputs. □ 

The proof of the following elementary Lemma, which was used in Lemma I2.19I 
is left to the reader. 

Lemma 2.20. Let C* and be two complexes concentrated in non-positive de- 
grees, with homology concentrated in degree 0. Let p € C* ® be an element of 
non-zero total degree. Then, if p is closed up to degree r < — 1 in D*, i.e., 

9(p)e0C^A, 

l<r 

then it is also exact up to degree r in D r , i.e., 

3^6C,«D,: p-d{(j>) € ft® D h 

Kr 

Lemma 2.21. Lef x = £< E CT W ifc + Ej E CT ^-#a$ 6 D(B)(X; 0)~ r &e a 
closed element d( X ) = 0, so t/iat £/ie £oiaZ degree of each ipi and each ip'j is less or 
equal to —s. Then x is homologous to a similar sum, where the total degree of the 
ip 's is less or equal to — s — 1. 

Proof. This Lemma uses the same idea as the above Lemma 12.191 but turns out 
to be easier to perform. Namely, let x = Ei E<r Pi *° V'i + Ej E<r Pj^^'ji wnere 
we assume an expansion so that {ifi}i are linear independent, {<f'j}j are linear 
independent, but the ipi and the tp'j are allowed to be linear combinations in D(0 ! ). 
We claim that those elements ipi and tp'j, which are of degree — s, are closed inD(0 ! ). 
This follows from d(x) = and the inductive hypothesis, because the only terms 
of d(x), whose ip's are of degree — s + 1, are the terms d r ((fi * CT ^i) = Pi *o d(ipi) 
and d r (ip'j^p <7 ipj) = ip'j# a d(ip'j), where ipi and tp'j are necessarily of degree — s. The 
exactness of D(C ! ) at the degree — s implies that the degree — s ip's are exact: 
iPi = 0(¥,), ^ = d{Vj). Now, take S := d (£. E CT Pi *<, + E, E, P'i#«%) , 
where the sum is over those i's and j's which have the constructed *i's and ^-'s. 
As the total degree of the \t's is — s — 1, we see that the only terms of S with degree 
greater or equal to — s are the terms 

= E E ^ *" ^ + E E v'&'Vj 

i <r j a 




It follows that x — S only contains terms of degree less or equal to — s — 1, and x 
is homologous to X — S. □ 
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